" Cooperation and Computability in N - Player Games " by Luca Anderlini and Hamid
نویسندگان
چکیده
A Common Interest game is a game in which there exists a unique vector of payoffs which strictly Pareto-dominates all other payoffs. We consider the undiscounted repeated game obtained by the infinite repetition of such an n-player Common Interest game. We restrict supergame strategies to be computable within Church's thesis, and we introduce computable trembles on these strategies. If the trembles have sufficiently large support, the only equilibrium vector of payoffs which survives is the Pareto-efficient one. The result is driven by the ability of the players to use the early stages of the game to communicate their intention to play cooperatively in the future. The players 'take turns' to reveal their cooperative intentions, and the result is proved by 'backwards induction' on the set of players. We also show that our equilibrium selection result fails when there are a countable infinity of players. JEL CLASSIFICATION: C72, C73, C79.
منابع مشابه
Cooperation and Non-halting Strategies
This note is a response to an unpublished paper by Evans and Thomas (1998) of which we have recently become aware. Evans and Thomas (1998) take issue with a paper that we published some years back on ‘Cooperation and Effective Computability’ in repeated games (Anderlini and Sabourian 1995). In that paper we showed that it is only the cooperative equilibria of an infinitely repeated two-player c...
متن کاملCooperation and Punishment
We show that, in repeated common interest games without discounting, strong `perturbation implies e±ciency' results require that the perturbations must include strategies which are `draconian' in the sense that they are prepared to punish to the maximum extent possible. Moreover, there is a draconian strategy whose presence in the perturbations guarantees that any equilibrium is e±cient. We als...
متن کاملA “super” Folk Theorem for Dynastic Repeated Games By
We analyze dynastic repeated games. These are repeated games in which the stage game is played by successive generations of finitely-lived players with dynastic preferences. Each individual has preferences that replicate those of the infinitelylived players of a standard discounted infinitely-repeated game. Individuals live one period and do not observe the history of play that takes place befo...
متن کاملEquilibrium Selection in Global Games with Strategic Substitutes
This paper proves an equilibrium selection result for a class of games with strategic substitutes. Specifically, for a general class of binary action, N-player games, we prove that each such game has a unique equilibrium strategy profile. Using a global game approach first introduced by Carlsson and van Damme (1993), recent selection results apply to games with strategic complementarities. The ...
متن کاملThe Liar Strategy and Surprises: so What Is the Lucas Critique?a New Perspective from Computability Theory
In a two person game, the Liar strategy falsifies or subverts the predictable outcomes of the other person’s strategy. Following the Gödelian argument of Binmore(1987), we prove that the best response to the Liar strategy in the Nash equilibrium of the game are surprise strategies. Computable game theory permits the surprise/innovation to be modelled by a total computable best response function...
متن کامل